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Claims 

What is claimed is: 

1. A method of performing add-compare-select operations in accordance with a Viterbi 
decoder, the method comprising the steps of: 

5 respectively adding input values of two or more sets of input values to generate sums for the 

two or more sets; 

substantially concurrent with the respective addition of the input values of the two or more 
sets of input values, comparing the two or more sets of input values; and 

selecting one of the generated sums of the two or more input sets based on the comparison 
of the two or more sets of input values. 

2. The method of claim 1 , wherein the comparison operation further comprises comparing 

in the two or more sets of input values to make a determination as to which set of the two or more sets 
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would result in the largest sum. 
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3. The method of claim 2, wherein the comparison operation further comprises: 

□ 

j:l5 performing carry save addition on the two sets of input values; and 

evaluating a carry output of the carry save addition operation to make the determination as 
to which set of the two or more sets would result in the largest sum. 

4. The method of claim 3, wherein the carry save addition operation is performed by one or 
more data compressors. 
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5. The method of claim 1 , wherein one input value of each set of input values is a previously 
computed path metric and the other input value of each set of input values is an appropriate branch 
metric such that the generated sum of the input values represents a new path metric which may 
potentially be selected based on the substantially concurrent comparison operation. 

6. The method of claim 1, wherein the comparison operation begins when the input values 
of the two or more sets are available such that the comparison operation is completed before 
completion of the addition operation. 

7. Apparatus for performing add-compare-select operations in accordance with a Viterbi 
decoder, the apparatus comprising: 

at least one processor operative to: (i) respectively add input values of two or more sets of 
input values to generate sums for the two or more sets; (ii) substantially concurrent with the 
respective addition of the input values of the two or more sets of input values, compare the two or 
more sets of input values; and (iii) select one of the generated sums of the two or more input sets 
based on the comparison of the two or more sets of input values; and 

a memory, coupled to the at least one processor, for storing at least a portion of results 
associated with one or more of the add, compare, select operations. 

8. The apparatus of claim 7, wherein the comparison operation further comprises comparing 
the two or more sets of input values to make a determination as to which set of the two or more sets 
would result in the largest sum. 

9. The apparatus of claim 8, wherein the comparison operation fiirther comprises: (i) 
performing carry save addition on the two sets of input values; and (ii) evaluating a carry output of 



26 



D'Arcy 13-1 

the carry save addition operation to make the determination as to which set of the two or more sets 
would result in the largest simi. 

10. The apparatus of claim 7, wherein one input value of each set of input values is a 
previously computed path metric and the other input value of each set of input values is an 
appropriate branch metric such that the generated sum of the input values represents a new path 
metric which may potentially be selected based on the substantially concurrent comparison 
operation, 

11. The apparatus of claim 7, wherein the comparison operation begins when the input 
values of the two or more sets are available such that the comparison operation is completed before 
completion of the addition operation. 

12. A Viterbi decoder for performing an add-compare-select algorithm, the algorithm 
comprising the steps of: 

respectively adding input values of two or more sets of input values to generate sums for the 
two or more sets; 

substantially concurrent with the respective addition of the input values of the two or more 
sets of input values, comparing the two or more sets of input values; and 

selecting one of the generated sums of the two or more input sets based on the comparison 
of the two or more sets of input values. 

13. The Viterbi decoder of claim 12, wherein the comparison operation further comprises 
comparing the two or more sets of input values to make a determination as to which set of the two 
or more sets would result in the largest sum. 
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14. The Viterbi decoder of claim 13, wherein the comparison operation further comprises: 
(i) performing carry save addition on the two sets of input values; and (ii) evaluating a cany output 
of the carry save addition operation to make the determination as to which set of the two or more sets 
would result in the largest sum. 

15. The Viterbi decoder of claim 12, wherein the add-compare-select algorithm is 
implemented in accordance with an integrated circuit device. 

1 6. An article of manufacture for performing add-compare-select operations in accordance 
with a Viterbi decoder, the article comprising a machine readable medium containing one or more 
programs which when executed implement the steps of: 

respectively adding input values of two or more sets of input values to generate sums for the 
two or more sets; 

substantially concurrent with the respective addition of the input values of the two or more 
sets of input values, comparing the two or more sets of input values; and 

selecting one of the generated sums of the two or more input sets based on the comparison 
of the two or more sets of input values. 

17. The article of claim 16, wherein the comparison operation further comprises comparing 
the two or more sets of input values to make a determination as to which set of the two or more sets 
would result in the largest sum. 

18. The article of claim 17, wherein the comparison operation further comprises: 
performing carry save addition on the two sets of input values; and 
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evaluating a carry output of the carry save addition operation to make the determination as 
to which set of the two or more sets would result in the largest sum. 

19. An integrated circuit device, the integrated circuit device comprising a Viterbi decoder 
operable to: 

respectively add input values of two or more sets of input values to generate sums for the two 
or more sets; 

substantially concurrent with the respective addition of the input values of the two or more 
sets of input values, compare the two or more sets of input values; and 

select one of the generated sums of the two or more input sets based on the comparison of 
the two or more sets of input values. 

20, The integrated circuit device of claim 19, wherein the comparison operation further 
comprises comparing the two or more sets of input values to make a determination as to which set 
of the two or more sets would result in the largest sum. 

2L The integrated circuit device of claim 20, wherein the comparison operation further 
comprises: (i) performing carry save addition on the two sets of input values; and (ii) evaluating a 
carry output of the carry save addition operation to make the determination as to which set of the two 
or more sets would result in the largest sum. 
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